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I hereby certify that this paper is being transmitted by facsimile 
February 14, 2007 
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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



Applicant(s); 
Serial No. 
Filed 
TITLE 



Q, CHENG et al. Examiner Mohammad Ali 

10/721,802 Group Art Unit 2) 66 

November 25, 2003 Docket No. SVL920030080US 1 

METHOD, SYSTEM, AND PROGRAM FOR QUERY OPTIMIZATION 
WITH ALGEBRAIC RULES 



CERTIFICATE UNDER 37 CFR I.S: 

I hereby certify that this correspondence is being transmitted by facsimile to Mohammad Ali of the 
U.S. Patent and Trademark Office at 1-571-273-4105 on February 14, 2007. 



Imfo K, Davda 



INFORMAL/DRAFT COMMUNICATION - 
DO NOT ENTER INTO PROSECUTION RECORD: 
PROPOSED AGENDA FOR INTERVIEW 



Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 223 1 .3-1 450 

Dear Examiner: 

This agenda is being submitted prior to a telephone interview. 

The tentative participants are Examiner Ali and Janaki K. Davda. 

The proposed date of Interview is Wednesday, February 21 , 2007. The proposed time is 
1:00 p.m. (EST). 

A telephone interview is requested. 

No exhibit will be shown. 
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Dated February 14, 2007 



Serial No. 10/721,802 
Docket No. SVL920030080US1 
Firm No. 0055.0069 



Applicants would like to discuss the claims as amended in the amendment filed on 
February 14, 2007, a copy of which is attached 



Please direct all correspondences to: 



Janaki K. Davda 

Konrad Raynes & Victor, LLP 

3 15 South Beverly Drive, Ste. 210 

Beverly Hills, CA 90212 

Tel: (310) 553-7973 

Fax:310-556-7984 
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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

Applicant(s): Q. CHENG et a). Examiner Mohammad AH 
Serial No. 10/721,802 Group Art Unit 2166 
Filed November 25, 2003 Docket No. SVL920030080USI 
TITLE METHOD, SYSTEM, AND PROGRAM FOR QUERY OPTIMIZATION 
WITH ALGEBRAIC RULES 



CERTIFICATE UNDER 37 CFR 1 .8; 

\ hereby certify thnt this correspondence is being transmitted through the USPTO EFS-Wcb system over 
the Internet to Mohommud All of the U.S. Patent and Trademark Office on February 14, 2007. 

__/Janaki K. Pavda / 

Janaki K, Davda Reg. No. 40 t 6fi4 

REPLY UNDER 37 CFR 1M6~ EXPEDITED PROCEDURE 
REQUEST FOR RECONSIDERATION 

Commissioner for Patents 

P.O. Box 1450 

Alexandria, VA 22313-1450 



Dear Sir: 



Amendments to the Claims are reflected in the listing of claims which begins on page 2, 
Remarks/Arguments begin on page 7. 
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Amdt. dated February 14, 2007 

Reply to Office action of December 14, 2006 



Serial No. 10/721,802 
Docket No. SVL920030080US! 



Firm No. 0055.0069 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims 

1. (Previously Presented) A method for executing a query, comprising: 
matching a query to an outlier materialized query table that stores exception data; 
searching the query for a source predicate; 

searching an outlier predicate in the outlier materialized query table that corresponds to 
the source predicate for a target column that corresponds to a source column in the source 
predicate; 

deriving a new range predicate based on the target column; and 
introducing the new range predicate into the query, wherein the query is executed to 
retrieve data from one or more data stores. 

2. (Original) The method of claim 1, further comprising: 
merging the new range predicate into the query. 

3. (Previously Presented) The method of claim l s further comprising: 
generating a bounds view from source predicate information and range binding 

information collected for the target column, wherein the bounds view computes a lower bound 
and an upper bound for the new range predicate, and wherein the bounds view may bo is capable 
of being generated using at least one of a range multiplying technique or a range stretching 
technique. 

4. (Original) The method of claim 1, wherein matching the query to an outlier 
materialized query table further comprises: 

creating a first query graph model representation of the query; 
creating a second query graph model representation of the outlier materialized query 
table; and 

comparing the first query graph model and the second query graph model. 
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Amdt. dated February 14, 2007 

Reply to Office action of December 14, 2006 



Serial No. 10/721,802 
Docket No. SVL920030080US J 



Firm No. 0055.0069 

5. (Original) The method of claim I, wherein there is a join in the outlier 
materialized query table and wherein matching further comprises; 

determining that join predicates other than the outlier predicate in the outlier materialized 
query table have matching predicates in the query. 

6. (Original) The method of claim 5, wherein the new range predicate is derived by 
selecting the target column from base tables involved in the join, 

7. (Original) The method of claim 6, wherein the target column is from a table other 
than the one in which the source column resides. 

8. (Original) The method of claim 6, wherein the target column is from a same table 
as the one in which the source column resides. 

9. (Original) The method of claim 1 , wherein the query contains a correlation 
predicate. 

1 0. (Original) The method of claim 9, further comprising: 

translating the correlation predicate into a join predicate in a context of the outlier 
materialized query table; 

when the translated join predicate matches the join predicate in the outlier materialized 
query table, deriving a new predicate for the correlation predicate in a child query block using a 
source predicate on a quantifier of a parent query block; and 

wherein searching the query for the source predicate further includes searching the parent 
query block for the source predicate. 

1 1 . (Previously Presented) An article of manufacture comprising one of hardware 
logic and a computer readable medium including a program for executing a query, wherein the 
hardware logic or program causes operations to be performed, the operations comprising: 

matching a query to an outlier materialized query table that stores exception data; 
searching the query for a source predicate; 
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Amdt. dated February 14, 2007 

Reply to Office action of December 14, 2006 



Scria] No. 10721,802 
Docket No. SVL920030080US1 
Firm No. 0055.0069 



searching an outlier predicate in the outlier materialized query table that corresponds to 
the source predicate for a target column that corresponds to a source column in the source 
predicate; 

deriving a new range predicate based on the target column; and 
introducing the new range predicate into the query, wherein the query is executed to 
retrieve data from one or more data stores. 

12. (Original) The article of manufacture of claim 11, wherein the operations further 
comprise: 

merging the new range predicate into the query. 

13. (Previously Presented) The article of manufacture of claim 1 1, wherein the 
operations further comprise: 

generating a bounds view from source predicate information and range binding 
information collected for the target column, wherein the bounds view computes a lower bound 
and an upper bound for the new range predicate, and wherein the bounds view may b e is capable 
of being generated using at least one of a range multiplying technique or a range stretching 
technique. 

14. (Original) The article of manufacture of claim II, wherein the operations for 
matching the query *to an outlier materialized query table further comprise: 

creating a first query graph model representation of the query; 
creating a second query graph model representation of the outlier materialized query 
table; and 

comparing the first query graph model and the second query graph model. 

1 5. (Original) The article of manufacture of claim 11, wherein there is a join in the 
outlier materialized query table and wherein the operations for matching further comprise 
determining that join predicates other than the outlier predicate in the outlier materialized query 
table have matching predicates in the query. 
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Amdt. dated February 14, 2007 
Reply to Office action of December 14, 2006 



Serial No. ) 0/721,802 
Docket No. SVL920O3OO8OUS1 



Firm No. 0055.0069 

1 6> (Original) The article of manufacture of claim 15, wherein the new range 
predicate is derived by selecting the target column from base tables involved in the join. 

1 7. (Original) The article of manufacture of claim 1 6, wherein the target column is 
from a table other than a table in which the source column resides, 

1 8. (Original) The article of manufacture of claim 1 6, wherein the target column is 
from a same table as the one in which the source column resides. 

19. (Original) The article of manufacture of claim 11, wherein the query contains a 
correlation predicate. 

20. (Original) The article of manufacture of claim 1 9, wherein the operations further 
comprise: 

translating the correlation predicate into a join predicate in a context of the outlier 
materialized query table; 

when the translated join predicate matches the join predicate in the outlier materialized 
query tabic, deriving a new predicate for the correlation predicate in a child query block using a 
source predicate on a quantifier of a parent query block; and 

wherein searching the query for the source predicate further includes searching the parent 
query block for the source predicate. 

2 1 . (Previously Presented) A system for executing a query, comprising: 

means for matching a query to an outlier materialized query table that stores exception 

data; 

means for searching the query for a source predicate; 

means for searching an outlier predicate in the outlier materialized query table that 
corresponds to the source predicate for a target column that corresponds to a source column in 
the source predicate; 

means for deriving a new range predicate based on the target column; and 
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Amdt dated February 1 4, 2007 Serial No. 1 0/72 1 ,802 

Reply to Office action of December ] 4, 2006 Docket No. S VL920030080US 1 

Firm No. 0055.0069 

means for introducing the new range predicate into the query, wherein the query is 
executed to retrieve data from one or more data stores. 
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Arndt, dated February 14, 2007 

Reply to Office action of December 14, 2006 



Senal No. 10/721,802 
Docket No. SVL92003OO80USI 
Firm No. 0055.0069 



REMARKS/ARGUMENTS 
Claims 1 -21 arc pending in the application. Reconsideration is respectfully requested. 
Applicant submits that the pending claims 1-21 are patentable over the art of record and 
allowance is respectfully requested of claims 1-21, 

Claims 1-21 are rejected under 35 U.S.C. 103(a) as being unpatentable over Larson et al. 
(U.S. Patent No. 6,850,933) in view of Admitted Prior Art. Applicants respectfully traverse. 

The Examiner submits that Larson does not explicitly indicate the claimed "materialized 
query table that stores exception data", but cites Admitted Prior Art as teaching this and submits 
that it would have been obvious to one of ordinary skill in the data processing art at the time of 
the present invention to combine the teachings of the cited references because materialized query 
table that stores exception data of APA's teaching would have allowed Larson's system to 
optimize the queries in the database system. Applicants respectfully traverse. 

As described in the Specification, on page 1 5, paragraph 34: 

If there are outliers, then predicate (1) is not semantically equivalent and the calculation 
of the range for the new predicates considers the outliers that are stored in the outlier 
MQT. Additional adjustments may be made to form the new predicate. 

Thus, when there are outliers, the calculation of the range for the new range predicate must 
consider outliers that are stored in the outlier MQT. Merely replacing the views of the Larson 
patent with outlier materialized query tables will not result in the claimed invention. 

In particular, claims 1,11, and 21 describe deriving a new range predicate based on the 
target column and introducing the new range predicate into the query, wherein the query is 
executed to retrieve data from one or more data stores. 

In the Background of the Invention section of the Specification, pages 2-3, paragraph 8 
describes that: 

Using this materialized query table, newly introduced predicates ("new predicates" or 
"new range predicates") are generated to help with the access plan of the underlying 
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Amdt. dated February 14, 2007 Serial No, 10/72 ] ,802 

Reply to Office action of December 14, 2006 Docket No. SVL920030080US1 

Firm No. 0055.0069 

table, while the exception or outlier data is picked up from the materialized query table 
and added to the result (using a UNION ALL approach). 



With this conventional approach, the exception or outlier data is picked up from the materialized 
query table and added to the result (using a UNION ALL approach), which teaches away from 
the claimed derivation of a new range predicate based on the target column (which is in an 
outlier predicate in the outlier materialized query table) and introduction of the new range 
predicate into the query. 

Also, the Larson patent at Col. 16, lines 29-35 describes that flexibility is provided by the 
column equivalences, range predicates, and hubs. The Larson patent's mere mention of range 
predicates does not teach or suggest deriving a new range predicate based on the target column 
(which Is in an outlier predicate in the outlier materialized query table). 

Claims 1, 1 1, and 21 describe introducing the new range predicate into the query, 
wherein the query is executed to retrieve data from one or more data stores. The Larson patent at 
Col. 7, line 66 to Col. 8, lines 1-8, describes that the compensating range predicates are 
determined that are to be applied to the view to produce the query result; and, if a query range 
matches the corresponding view range, no further restriction is needed; if the lower bound does 
not match, the view result is restricted by enforcing the predicate (T.O=lb); and, if the upper 
bounds differ, the predicate (T.C<^ub) is enforced. There is no description in the cited portion 
of the Larson patent of deriving a new range predicate based on the target column (which is in an 
outlier predicate in the outlier materialized query table) and introducing the new range predicate 
into the query, wherein the query is executed to retrieve data from one or more data stores. Also, 
applying the range predicates to the view teaches away from introducing the new range predicate 
into the query. 

Therefore, Applicants respectfully submit that claims t, 1 1, and 21 are not taught or 
suggested by the Larson patent or Admitted Prior Art, either alone or together. 

Dependent claims 2-10 and 22-20 incorporate the language of independent claims 1 and 
1 1 and add additional novel elements. Therefore, dependent claims 2-10 and 22-20 are not 
taught or suggested by the Larson patent or Admitted Prior Art, either alone or together, for at 
least the same reasons as were discussed with respect to claims 1 and 1 1 . 
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Reply to Office action of December 14, 2006 
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Furthermore, claims 10 and 20 describe translating the correlation predicate into a join 
predicate in a context of the outlier materialized query table; when the translated join predicate 
matches the join predicate in the outlier materialized query table, deriving a new predicate for the 
correlation predicate in a child query block using a source predicate on a quantifier of a parent 
query block; and wherein searching the query for the source predicate further includes searching 
the parent query block for the source predicate. 

The Larson patent at Col 1 6. lines 55-67 describes that, whenever the optimizer finds a 
SPJ+G expression, the view matching rule is invoked and all substitutes produced by view 
matching participate in cost-based optimization in the normal way. The cited portion of the 
Larson patent does not teach or suggest translating the correlation predicate into a join predicate 
in a context of the outlier materialized query table. 

The Larson patent at Col. 8, lines 40-67, describes an example view and an example 
query, while FIG. 3 illustrates a flow diagram of a method of determining whether a view 
contains the rows needed by the query (Col. 2, lines 21-23), The cited portion of the Larson 
patent does not teach or suggest, when the translated join predicate matches the join predicate in 
the outlier materialized query table, deriving a new predicate for the correlation predicate in a 
child query block using a source predicate on a quantifier of a parent query block. 

The Larson patent at Col 8, lines 40-67, FIG. 7 t describes an example view and an 
example query, while FIG. 7 illustrates a flow diagram of a method of determining supersets of a 
key (Col 2, lines 34-36). The cited portion of the Larson patent does not teach or suggest that 
searching the query for the source predicate further includes searching the parent query block for 
the source predicate. 
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Reply to Office action of December 14, 2006 



Serial No, I0/72K802 
Docket No. SVL920030080US1 
Firm No. 0055.0069 



Conclusion 



For all the above reasons, Applicant submits that the pending claims 1-21 are patentable 
over the art of record. Applicants have not added any claims* Nonetheless, should any 
additional fees be required, please charge Deposit Account No. 09-0460. 

The attorney of record invites the Examiner to contact her at (3 .10) 553-7973 if the 
Examiner believes such contact would advance the prosecution of the case. 

Dated: February 1 4, 2007 By: /Janaki K. Davda/_ 



Janaki K. Davda 

Konrad Raynes & Victor, LLP 

315 South Beverly Drive, Ste. 210 

Beverly Hills, CA 90212 

Tel: (310)553-7973 

Fax:310-556-7984 



Janaki K. Davda 
Registration No. 40,684 



Please direct all correspondences to: 
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